A TOPOLOGICAL CONSTRUCTION FOR ALL TWO-ROW SPRINGER 

VARIETIES 

HEATHER M. RUSSELL 

Abstract. Springer varieties appear in both geometric representation theory and knot 
theory. Motivated by knot theory and categorification Khovanov provides a topological 
construction of (ri/2, n/2) Springer varieties. We extend Khovanov's construction to all 
f^ . two-row Springer varieties. Using the combinatorial and diagrammatic properties of this 

O^l ' construction we provide a particularly useful homology basis and construct the Springer 

representation using this basis. We also provide a skein-theoretic formulation of the repre- 
I ^ ' sentation in this case. 
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1. Introduction 



Springer varieties (or Springer fibers) are certain subvarieties of tlie variety of full flags 
in C". Given a partition A of the number n the Springer variety S\ is the collection of full 
flags in C" fixed by a nilpotent linear operator with Jordan blocks given by A. Springer 
varieties were first introduced by Springer who constructed irreducible representations of the 
symmetric group on their top nonzero cohomology classes [H] . This remarkable construction 
^ ' has motivated the study of these varieties by geometric representation theorists (for example 

^' see H Ell?!). 

^ ! Springer varieties are also appearing with increasing frequency in the literature on knot ho- 

O I mologies and categorification. For n even Khovanov constructs a functor- valued invariant of 

t^^ ■ tangles using an arc algebra if "/^ with center isomorphic to the cohomology of the (n/2, n/2) 

Springer variety [8]. In proving this isomorphism he provides a topological construction of 
the (n/2, n/2) Springer variety as a subspace of a product of spheres [9]. Springer varieties 
also appear in Cautis-Kamnitzer's knot homology via derived categories of coherent sheaves 
pr|, in Seidel-Smith's link invariant from the symplectic geometry of nilpotent slices p!2], and 
in work of Stroppel including [15]. 
5^ I The structure of Springer varieties is not well understood. In particular for general classes 

of Springer varieties the topology of individual components and the interaction of those 
components in not known. Finding topological models for Springer varieties has the potential 
to aid geometric representation theory as well as deepen our understanding of the connections 
between Springer varieties and knot theory. 

In previous work we use Khovanov's topological construction to prove an isomorphism 
between the homology of the (n/2, n/2) Springer variety and the Bar-Natan skein module of 
the solid torus with boundary web n copies of the longitude [10] . We also use this construction 
to give a completely explicit and combinatorial construction of Springer's representation on 
this class of Springer varieties [llj. 

The main result of this paper is an extension of Khovanov's construction of (n/2, n/2) 
Springer varieties to all Springer varieties Sx where A is a two element partition of the 
number n (not necessarily even). This construction can be found in Section 2. The proof 
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that our construction is homeomorphic to the Springer variety follows the structure and 
approach of \TV, Appendix]. 

In Section 3 we analyze the intersection of irreducible components of these varieties and 
build an exact sequence on homology. In order to construct this sequence we generalize 
many of the results found in [H]. We use two results from [9]. For completeness we include 
these proofs in an Appendix to this paper. 

Sections 4 and 5 provide two applications of our topological construction of these Springer 
varieties. The first is a particularly nice diagrammatic homology basis. The second is an 
extension of the construction of the Springer representation from [11] to this more general 
class. 

In response to a question of Stephan Wehrli the following theorem in Section 5 provides a 
skein-theoretic formulation of the Springer representation in the two-row case. 

Theorem. Given a diagrammatic homology generator M G H^{Sn-k,k) o-nd a & Sn glue a 
flattened braid corresponding to o to the bottom of M forming M' . Then the Springer action 
a ■ M is equal to s{M') where s is defined as follows. 
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• s (m'uQ) =s{-2M') 

• s(m'uQ) =s{M') 

Many thanks to Charlie Frohman and Julianna Tymoczko for their continued support and 
guidance as well as many helpful conversations related to this work. A significant part of 
this paper was written in Spring 2010 while attending the Homology Theories of Knots and 
Links program at MSRI. Thank you to MSRI for this opportunity. The author was also 
partially supported by NSF VIGRE grant DMS 0739382. 

2. Extending Khovanov's topological construction 

For n even Khovanov constructs a topological space with cohomology isomorphic to that 
of the (n/2,n/2) Springer variety and conjectures that the two are actually homeomorphic 
[9|, Conjecture 1]. The main ideas behind a proof of this fact can be found in [1], and 
detailed proofs are given in the Appendix of [11] and independently in [17]. In this section 
we generalize Khovanov's construction to all two-row Springer varieties. The proof that our 
construction is homeomorphic to the Springer variety follows that of [XT', Appendix]. 

Let n > 1 be some positive integer. A complete flag in C^, denoted by V,, is a collection 
of nested subspaces 

1^1 C ^2 c ■ • ■ C 14-1 c Vn 
such that the complex dimension of V^ is i. The collection of all such objects is the algebraic 
variety J-'n- Partial flags have the same nesting property but are not required to have subsets 
in every intermediate dimension. 

Let A = (Ai > A2 > • • ■ > Afc) be a partition of the number n. Let F : C" — ;■ C" be a 
nilpotent linear operator with Jordan blocks of sizes specified by the partition A. Then we 
have the following definition. 
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Definition 2.1. The Springer variety associated to the partition A is 

S^ = {V. G J^n : TVi C Vi for all i}. 

We focus on Springer varieties associated to two-element partitions whicli we call two-row 
Springer varieties. Note that every two-element partition of n can be written as {n — k,k) 
for some positive integer < k < [|J . We call Sn-k,k the (n — k, k) Springer variety. 

The irreducible components of Springer varieties are indexed by standard Young tableaux 
[T3| [16] . In the two- row case, these tableaux are in one-to-one correspondence with non- 
crossing matchings. The definition below generalizes the one found in [HI pg 3] and can be 
found in [T51 Definition 1.2]. 

Definition 2.2. Consider n vertices evenly spaced along a horizontal line. A noncrossing 
matching of type {n — k, k) is a nonintersecting arrangement of k arcs and n — 2k rays 
incident on the n vertices lying above the horizontal line. We assume that the rays are 
"infinitely high" so that arcs cannot cross rays. Figure l2J\ has an example. 



Figure 2.1. A noncrossing matching of type (6,5) 

Matchings will be denoted by lowercase letters. For clarity we will make these bold 
throughout. Let B"'~'''^ be the set of all noncrossing matchings of type (n — k,k). Given a 
G B^^^'^ write (i, j) G a if a has an arc connecting vertices i and j. Write (i) G a if a has a 
ray incident on the vertex i. 

Let A^ > 2ra be a large fixed integer. Let X : C^^ — )■ C^^ be a nilpotent linear operator 
with two Jordan blocks of size N . Let {ei, . . . , ctv, fi, ■ ■ ■ , /tv} be an orthonormal basis 

for C^^ with the property that Xci = ej_i and Xfi = /j_i. Here we define e_i = /_i = 0. 

Consider the following variety y„ of partial flags in C^^. 

y„ = {V. = Vi C ■ ■ ■ C K : dimc(K,) = i and XVi C K,_i} 
From now on flags will be written {Vi, . . . , Vn) to save space. For < k < [|J, let 

Ki-fc./c = (Cl, . . . , Cn-k, fl,---,fk) 

and define Yn_k^k = {K ^ ^n : K. = Vn-k,k}- Since Yn-k,k is the set of all complete flags on 
Vn-k,k fixed by X, it is diffeomorphic to Sn-k,k- 

For 1 < i < n define the subvariety Z^ of F„ to be Zf, = {V, G F„ : l^+i = X"Vi_i}. 
Define the map 

V, = {Vi, . . . K) ^ K = (Vi, . . . , V,.i, XV,+2, ..., XVn) 

This map is a P^ bundle [1, pg 5]. 

Let p = (0, 0, 1) be the north pole of the standard unit two-sphere 5*^ embedded in M^. 
Let —p = (0, 0, —1) be the south pole in S^ where —p is understood as the antipodal map. 
Given a G B^~^'^ define the following subspaces of (S*^)". 

{i,i) G a and x, = (— 1)V if (i) G a} 
if (i, j) G a and Xi = p ii {i) G a} 



Sa,n-k,k — {(^^l, . 


.,x^)e{S'r 


Jb'i 


= Xj if 


^a,n-k,k = 1(3^15 • 


.,x^)eiS^r 


Xj, 


= -Xj 



Taking unions over all a G -B" '^''^ define 

Xn-k,k = \^ Sa,n-k,k and X^_j^j^ ~ \^^a 



a,n— fc,/c" 
a a 



The space Xn-k,k is a generalization of Khovanov's construction of the (n/2, n/2) Springer 
variety [HI pg 4]. Indeed in the (n/2, n/2) case niatchings have no rays, so each component is 
built by identifying coordinates pairwise as prescribed by the arcs of the associated matching. 

Using the basis {ei, . . . , ejy, fi, ■ ■ ■ , /at} for C^^ write points in p^^^i as (^ ajCj + ^ 6j/j) 
for a„ bi e C. For P^ write d = e and /i = /. Define the map C : P^^"^ -^ P^ by 



J2 ^i^i + Yl ^'f') ^ ( (5Z ^0 ^ + (5Z ^*) .^ 



For each V, G F„ define lines Li, . . . , L„ by V^ = V^_i © Li and Lj ± Vj-i- Then [H Theorem 
2.1] proves 

Proposition 2.3. The map £ : Yn —^ (P-*^)" defined by 

\/.^(C(Li),C(L2),...,C(L0) 

is a diffeomorphism. Furthermore the image of Z^ under the diffeomorphism C. is exactly the 
elements in (P^)" satisfying C{Li) = — C(Lj+i). 

Let s : S"^ — {p} — !■ C be stereographic projection, and let y? : P^ — {(e)} — >■ C be defined 
by (f{{xe + yf)) = x/y. Let $ : P-*^ — )■ 5^ be the diffeomorphism defined by 

^// , r\\ ( s^^ o m({xe + yf)) a (xe + yf) ^ (e) and 

^^ ^^ " \ (0, 0, 1) if (xe + y/) = (e) 

Define the diffeomorphism $ : (P^)" -)■ (S*^)" to be ^[xi, . . . , x„) = ($(xi), . . . , $(x„)). 
Given a G 5""'=''= define Ca,n-k,k to be the preimage £"^ o ^^^{S'^,^^_f^,^). 

For fc > let a G B"~''''' such that (z, i + l) G a, and let a' G iJ^-'^-i.^-i be the noncrossing 
matching obtained from a by erasing the arc {i,i + l). If / : {1, 2, . . . , ra} — )■ {1, 2, . . . , n — 2} 
is the map 

„ , .- _ (jiij<i — 1 and 
•^'-•^^ ~ \ j-2 if j > i + 2 

then a' is comprised of the set of arcs {(/(j), f{j')) '■ {j,j') ^ a and (j, /) 7^ {hi + 1)} and 
the set of rays {(/(j)) : (j) G a}. Define the projection map q' : S^_„_^ ;. ^ S'^',n-k-i,k-i by 
g'(a;i, . . . , a;„) = {xi, . . . ,Xi, Xj^i, . . . , x„) where Xj omits the j^^ coordinate. 

Lemma 2.4. For noncrossing matchings a and a' as above there is a commutative diagram 

^a,n-k,k r >-'a,n-k,k 

-'n-2 ^ '-'a',ji-A;-l,fc-l 

and the image q{Ca,n-k,k) is Ca',n~k-i,k^i- 

Proof. We provide a short proof here. For more details see [HI Lemma 5.2] which contains 
an identical argument. 

Since coordinates Xi and Xj+i in S'^^_^i^ are antipodes. Proposition 12.31 allows us to con- 
clude Ca,n-k,k ^ Z^^- Let V, G Z^. By the definition of Z^ we know that X""^V^_i = VJ+i 
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and thus ker X C V^+i. It follows that Lj is spanned by 'Yl,i>2'^i^i + ^«/« ^"^^ -^^j -^ "^^-i 
for all j >i + 2. This shows that if V, G Ca,„_fc,fc then ($ o £)(g(V.)) = g'(($ o £)(V.))- By 
commutativity of the diagram, we conclude that q{Ca,n-k,k) is Ca',n-k-i,k-i- D 

Lemma 2.5. T/ie union IJaeB"-'=.'= ^a.,n~k,k is equal to Yn^k,k- The Ca,n-k,k ore the irreducible 
components ofYn-k,k- 

Proof. Consider the partition (n, 0). The unique noncrossing matching a G -B"'° has n rays 
and no arcs. Then X^q = S'^^q = {(p, . • • ,p) G (5'^)"'} and 

5-'(5Uo) = {((e),---,(e))e(Pr}. 

We want to find V, G Fn such that ^{V,) = ((e), . . . , (e)). 

Since C(Li) = (e) we must have Li = Vi = (ei). Inductively assume that Vi-i = 
(ei, . . . , ej_i). We must have Lj ± yj_i and XLi C l^j-i so Lj = (xjCj + yifi). Since 
C{Li) = (e) this forces yi = 0. This shows 

(rio$-i)(^;„j = a,n,o 

= {(< ei >,< ei, 62 >,...,< ei, ..., e„ >)} 

= {(ri,o,...,v;,o)} 

= {K G F„ : XV, C V, and K = K,o} 

Thus we have proven Ca,n,o is diffeomorphic to y„,o for all n. There is a unique noncrossing 
matching a G -B^'^ namely the one with arc (1, 2). From [TTl Lemma 5.3] Ca,i,i is diffeomor- 
phic to Yi^i. 

We proceed by induction assuming the statement is true for {n — k — l,k — 1) in order to 
prove it for (n — k, k). Assume that the claim holds for {n — k — l,k — 1) where A; > 1. Let 
a G B"^^''' be a matching of type {n — k,k). Because a is noncrossing, it necessarily has an 
arc of the form {i,i + 1). Let a' G B'^^^~^'^~^ be the matching of type {n — k — l,k — 1) 
obtained by erasing the arc (i, i + 1) in a. Then we have the P^ bundle Ca,n,k -^ C'a'.n-fe-i.fc-i- 

If q{V,) = V,' then for each j there exists some m with Vj C X~^V^. Since V,' = 
(y(, ..., V^_2) = {Vi,..., Vi-i, XVi+2, ■■■, XVn) we may choose m = j ior j < i, m = i 
for i < j < i + 3, and m = i — 2 for j > i + 2. 

Since V,' G Ca',„-fc-i,fc-i each V^ C K-fc-i,fc-i and so each Vj C X~V„_fe_i,fc_i = K-fe,fc- 
Thus for all noncrossing matchings a G B^~^''', each Cg,,n-k,k is contained in y„_fc fc. Since 
$^^ o£ is a diffeomorphism all Ca,n-k,k are compact irreducible subvarieties of Yn-k,k with the 
same dimension as X^_^j.. Thus each Ca,n-k,k is an irreducible component of the Springer 

variety Yn-k,k- Since S'^^_j^^, ^ S[^n-kk for a 7^ b and $ o £ is a diffeomorphism, it follows 
that Ca,n~k,k 7^ C'b,n-fe,fc for a 7^ b. 

Recall that the irreducible components of Sn-k,k are in bijection with standard Young 
tableaux of shape [n — k,k). fTEl Proposition 1.3] shows the set of noncrossing matchings 
of type {n — k, k) are in bijection with standard Young tableaux of shape (n — k,k). These 
results together show that the irreducible components of Sn-k,k are indexed by noncrossing 
matchings of type {n — k, k). Thus UaeS"-*^-* Ca,n-k,k ^ Yn-k,k is isomorphic to the {n,n — k) 
Springer variety, and we conclude UaeB"-''-''= Ca,n~k,k = Yn-k,k- □ 

Theorem 2.6. The {n,n — k) Springer variety Sn-k,k is diffeomorphic to Xn-k,k- 



Proof. Lemmas 12.41 and 12.51 imply that Sn-k,k is diffeomorphic to X'^_f^ ^. Now we use an 
antipodal map to show that X^_fc ^ and Xn-k.k are diffeomorphic. 

Define 7 : (S*^)" — t- (5'^)'^ as 7((xi, . . . ,a;„)) = (— xi, 0:2, • • • , (— l)"a;„). This map is its 
own inverse and thus is a diffeomorphism. Since a G B^~^'^ is noncrossing each arc in a 
has some number of arcs and no rays between its endpoints. This means that there are an 
even number of vertices between the endpoints of each arc and every arc (i, j) G a has one 
even and one odd endpoint. Therefore 7 is the identity on exactly one of the coordinates Xj, 
Xj and the antipodal map on the other. Furthermore given a ray [i] G a the map 7 is the 
identity on Xi if i is even and the antipodal map if i is odd. Hence 7(X„_jt^fc) = X^_^ ^. D 

As a concrete example we use our new construction to get a topological picture of the 
(3, 1) Springer variety. The (3, 1) Springer variety X^^i has three components indexed by the 
three elements of B^'^ shown in Figure 12.21 



r\ 



r\ 



r\ 



Figure 2.2. Elements of 5^'^ 



Each component of X3 1 is homeomorphic to S'^. 

• 5'a = {{x,x,-p,p) : X G 5"^} 

• 5'b = {(-p,x,x,p) : a; G 5*2} 

• Sc = {{-p,p,x,x) : X G S'^} 

The components intersect in two different points. 

• S^nSy, = {i-p,~p,-p,p)}e{S')'} 

• S^ns, = {{~p,p,p,p)}e{sy} 

• Sa n 5e = 

Putting this information together we see that X3 1 is the wedge of 3 spheres as shown in 
Figure | 




Figure 2.3. X'^'^ is a wedge of three copies of S^ 



3. Intersections of components 

From now on we regard Xn-k,k as the (n — k, k) Springer variety. For fixed n and k 
we refer to Sa,n-k,k simply as Ss,. Following work of Khovanov [9, Section 3] we prove a 
sequence of lemmas about intersection between components and use this information to set 
up a Mayer- Vietoris type exact sequence on homology. Propositions 13. lUl and 13. 151 are stated 
without proof in [9] . Because we need these results for our arguments, we include proofs in 
the Appendix to this paper. 
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3.1. Matchings and their associated components. 

Definition 3.1. Given a, b G B^''^^'^ let au7(b) he the result of reflecting b horizontally and 
gluing this reflection to a. The one manifold aw(b) will consist of circles, lines with both 
endpoints pointing up, lines with both endpoints pointing down, and lines with one endpoint 
pointing in each direction. See Figure [Q] for an example. We define |aw(b)| to be the 
number of connected components in aw{h). 



n n 



b= n n 



awih) = 




Figure 3.1. Obtaining aw(b) from a and b. 

Definition 3.2 (Order on Noncrossing Matchings). Given a, b G B'^^^'^ write a — )■ b z/ one 
of the following is true 

• There is a quadruple i < j < k < I where 

• a and b are identical off if i,j, k, I, 

• {i,j), {k,l) G a and 

• {i,l),{j,k) Gb. 

• There is a triple i < j < k where 

• a and h are identical off' of i,j, k, 

• (i), {j, /c) G a and 

• {i,j),{k) eh. 

Define a partial order a -< h if there exist a chain of arrows a — t- ■ ■ ■ — t- b. Extend this to 
a total order <. Note that the extension to a total order is not unique. Figure l37B has an 
example. 






\ 



Figure 3.2. The -)■ relation on elements of 5^'^. 



Definition 3.3. Given a, b G B"'^^''' let the distance from a to h, denoted d{si,h), be the 
minimal length m of a sequence (a = ao, ai, . . . , am-i, a^ = b) such that ai — t- aj+i or 
ai ^ ai+i for all i. We call a sequence that realizes the distance between a and b a minimal 
sequence. 
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Definition 3.4. Given a G B" ^'^ define the subset B^ ^'^ of -B" ''''' as 

B2~ ' = {h E B'^~ ' : each line in aw7(b) lias endpoints pointing in opposite directions}. 

The following observation of Fung proven in [H Theorem 7.3] shows that the line segments 
in the one manifold aw(b) tell us when two components have empty intersection. 

Proposition 3.5 (Fung). Given a, b G B"^^^'^ if aw(h) has a line with both endpoints 
pointing in the same direction then ^a H S'b = 0- 

We will avoid these "bad pairs" of matchings because they are unnecessary for the purpose 
of our arguments as illustrated by the following corollary. 

Corollary 3.6. Given a G i?"^^''^ 

/ \ / ^ 

u -Sb n-5.= 



\bg_B"-fe.'= / 



U s. 

1 b<a; . 

\heB2~''-'' / 



f]s. 



In the case that b G B^''"''' the intersection S^nSy, is homeomorphic to (S^)* °f "=^^i^« ^^ '^"'(b). 

Lemma 3.7. Let a G B'^~^''^ and b G B2~'''^ ■ If we enumerate the rays in a and h from 
left to right as ii, . . . ,in-2k and ji, . . . ,J2n-k respectively then in aw(h) each line segment will 
contain rays it and jt for some 1 < t < n — 2k. 

Proof. Each line segment in aw(b) consists of two rays connected by some number of arcs. 
By assumption one ray is in a and one ray is in b. Say that rays if^ and jp^ are part of the 
same segment in aw(h). Then the rays «,,... ,2t^_i, ji, . . . ,jt2-i he on one side of this line 
segment. Since aw(b) is noncrossing these rays must be connected pairwise in a noncrossing 
manner. Since b G B2~'''^ each i-ray must be connected to a j'-ray. Therefore ti = ^2. D 

Lemma 3.8. Let a G B^'-^^'^ and b G B^^^'^ , and consider a sequence 

(a = ao, ai, . . . , am_i, am = b). 

If for all i, we have |aiU7(b)| = |ai+itf;(b)| — 1 then the sequence is minimal. 

Proof. For each < z < m — 1 either ai — )■ ai+i or ai <— ai+i. Thus either an arc and a ray 
are changing position, two unnested arcs are replaced by two nested arcs, or two nested arcs 
are replaced by unnested arcs. Consider the associated sequence 

(aw(b) = aou;(b), aiw(b), . . . , a.^_iw(h), ainw(b) = hw(h)). 

Analyzing each possibility, one can check that |aiU7(b)| = |ai+iw(b)| ± 1. Moreover, given 
aiw(b) and ai+iw(b), if the arc-ray or arc-arc pair that change from ai to ai+i are part of the 
same connected component in aiW7(b) then ai+iw(b) will have one more component because 
we are splitting one component into two. On the other hand, if they are part of different 
connected components in aiw(b) then ai+iw(b) will have one less component because we 
are joining two components. 

The one manifold bw(b) has the maximum number of components possible, so |aw7(b)| < 
\\bfbw{h)\. Since each arrow move changes the number of components by 1, no sequence 
from a to b can be shorter than |bw7(b)| — |aw(b)|. The sequence given in the statement 



of the lemma has |au7(b)| = |bw(b)| — m. Since no shorter sequence can exist the given 
sequence is minimaL D 

Given a, b G B^~^'^ label the k connected components of aw(b) with ci, . . . , c^. Associated 
to each q let 

Ci = {1 < j < n : Ci passes through vertex j in aw(b)}. 

Let the collection of all of these sets be denoted by Ca,b = {Ci}- A useful way to understand 
the distance between matchings is to study the sequence of collections (Ca^b, • • • ^Cb.b) asso- 
ciated to a sequence (a = ao, ai, . . . S-mx, am = b). Restating Lemma 13.81 in the language 
of the sets Caj.b we have Lemma [3.91 

Lemma 3.9. Let a G B^~^'^ and b G B^~^'^ , and consider a sequence (a = ao, . . . , a^ = b). 
If for each < z < m — 1 the vertices of the arc-ray or arc-arc pair in ai being changed when 
transitioning from ai to Oj+i are part of a single set in Cai,b then the sequence is minimal. 

For n even and a, b G i?"/^''^/^ Khovanov asserts that a sequence of the type described in 
Lemmas 13.81 and 13.91 always exists and that it gives rise to a nice geometric formula for the 
distance between two matchings [HI pg 9]. 

Proposition 3.10 (Khovanov). For n even and a, b G iJ"/^'"-/^ ^/^g distance (i(a, b) is 
equal to n/2 — |aw(b)|. 

Corollary 13.141 extends Khovanov's result to the case where a G B"'^'''^ and b G B^^^'^. 
In order to prove this we appeal to the notion of completing matchings of type (n — k, k) 
to matchings of type {n — k,n — k). This gives a natural way to see the set B^~^'^ sitting 
inside of B"-~'''"-~^. 

Definition 3.11 (Completion). Given a G B"'~'''^ enumerate the rays in a from left to right 
by (zi), (22), . . . , {in-2k)- Define the function 

. Tyn—k,k . Tyn—k,n—k 

where (p{st) is the matching with arcs 

• {i -\- n — 2k, j + n — 2k) if (i, j) is an arc in a 

• {n — 2k — t + l,it + n — 2k) if {it) is a ray in a 

In other words, we complete each ray in a to an arc by adding additional vertices to the left 
of the matching and connecting unanchored endpoints of the rays to these vertices in the only 
way that keeps the matching noncrossing. We call ^{a^ the completion of a. Figure ISTSi has 
an example. 

Let B^~^'^~^ be the subset of B^~^'^~^ consisting of matchings with no arcs of the form 
(i,j) for {)<%<] <n — 2k. There is a natural inverse operation to completion on this 
subset of _B"-'='"-'=. 

Definition 3.12 (Restriction). Consider a G iJ"^^'"^'^ Define the function 

j • r>n—k,n—k . r^n—k,k 

where ip{a.) is the matching with 

• arcs {i — n -\- 2k, j — n -\- 2k) if {i, j) is an arc in a with n — 2k < i 

• rays {j — n -\- 2k) if {i,j) is an arc in a with 1 < i < n — 2k 



In other words, we remove the first n — 2k vertices of a so that each arc with left endpoint 
incident on one of those vertices becomes a ray. We call ip{si) the restriction of a. Figure 
\3.3\ has an example. 




Figure 3.3. A matching a e B^^"^ and its completion ip{a) E B^''^ 

An immediate consequence of the definitions of restriction and completion is that ip gives 
a one-to-one correspondence between the sets B"^'^'^ and B'^~^''^~^. Note also that when n 
is even and k = n/2 the sets B^~^'^, j^n-k,n-k^ ^^^ j^n-k,n-k ^^^ ^^^q same. Furthermore the 
maps ip and tp are both the identity in this case. 

Proposition 3.13. Given a G B"^^'^ and b G B2~'''^ every minimal sequence (v5(a), . . . , 93(b)) 
gives a minimal sequence (a, . . . , b). 

Proof. Consider a minimal sequence (^^(a) = xq, xi, . . . ,Xm_i,Xni = V^(b)). Since this 
sequence is minimal Lemma 13.91 guarantees that for all < i < m the collection Cxi,(^(b) 
is a refinement of Cxi_j^,^(b) in the sense that every set in Cxi_i,<^(b) is a union of sets in 
Cxi,v3(b)- In particular, Cxi,^(b) contains exactly one more set than Cxi_i,ip(b)- 

By Lemma 13.71 we know that the ith ray in a and the ith ray in b are part of the same 
line segment in aw{h). Under ip this line segment is completed to a circle passing through 
the newly added vertex n — 2k — i + 1. Thus each set in C^(a),cp(h) contains at most one of 
the vertices 1, . . . , n — 2k. Indeed the sets coming from circles in (p{a)w{ip{h)) that were line 
segments in aw{h) each contain one of these vertices. 

Each set in Cxi,i^{b) is a refinement of the collection C<^{a),</p{b), so the sets in Cxi,^(b) also each 
contain at most one of the vertices 1, . . . ,n — 2k. This means that for all < i < m the arcs 
in the matching Xi have at most one vertex incident on the vertices 1, . . . , n — 2k. Therefore 
Xi G i^"--^'"-*^. We can further conclude that whenever Xi — )■ Xi+i then ipi'^i) ~^ V'lxi+i). 
Similarly whenever Xi ■(— Xi+i then V'(xi) •(— V^(xi+i). 

We conclude that the sequence (v5(a) = xq, . . . , Xm = V'(b)) has a corresponding sequence 
(a, ^(xi), . . . , ^(xm_i), b). Finally since 

d{ip{a.),(p{h)) = n — k — \ip{ai)w{(p{h))\ = n — k — |aw(b)| 

we see that this sequence is minimal. D 

Proposition 13.131 allows us to extend Khovanov's geometric formula for the distance be- 
tween matchings of type {n/2., n/2) to matchings of type {n — k,k). 

Corollary 3.14. Let a G 5"-^''^ and h G B^''"'''. Then rf(a, b) =n-k- |aw(b)|. 

In [HI Lemma 1] Khovanov states that for n even and a, b G 5"/^'"/^ a very specific minimal 
sequence between a and b always exists. 

Proposition 3.15 (Khovanov). Given a, b G i5"-/2'"/2 iJi^f^ exists c G i5"/2'"/2 'njUJi 
d{a, b) = d{si, c) + d{c, b) and a ;^ c -< b. 

Lemma 3.16. Given a G B^~^'^ and b G B2~^'^ there exists c G B^'^'^ with (i(a, b) = 
(i(a, c) + c/(c, b) and a :^ c -< b. 
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Proof. Proposition 13.151 guarantees the existence of a minimal sequence 

V9(a) ^ ai ^ ■■■ ^ c' —)■■■■ —)■ Hm-i — ^ V^(b). 

The proof of Proposition 13.131 imphes that for all 1 < « < m we have that V'(^i) ^ B2~^'^ 
and ^(ai) G -B^~ ' . This gives us the minimal sequence 

a ^ ^(ai) i ^ ^(c') -^ > ^(a^.i) -^ b. 

Setting '?/^(c') = c the lemma is proven. D 

Lemma 3.17. Let a G fi"-'=.'= an(i b G fi^^^'^ // c/(a, c) = d(a, b) + d{h, c) i/ien 

5a n 5c = 5a n 5b n 5c. 

Proof. Clearly 5a n 5b n 5b C 5a H 5c. 

Since (i(a, c) = d{a, b) + d{h, c) there exists a minimal sequence (a, . . . , b, . . . , c). Con- 
sider the collections Ca,c = Cc,a = {Ci, ■ ■ ■ ,Ci>,,A, Ca,b = {C[, . . . ,Cl^^}, and Cb,c = 
{C", . . . , Cf }. The minimal sequence ensures that the collections Ca,b and Cb,c are each 
refinements of the collection Ca,c- 

In terms of sets in Ca.c we have 

5a n 5c = {a; = (xi, . . . , x„) : Xi = Xj if there is Ck G Ca,c with i,j G Ck} C 5a. 

Whenever i,j G Ck there are some C^^ G Ca,b and Ck2 G Cb,c with Ck C C^^ amd Ck C C'^^. 
Then x G 5a fl 5b and x G 5b n 5c. Finally we conclude that 5a fl 5c C 5a n 5b n 5c. □ 

Lemma 3.18. Let 5<a fl 5a = (Ub<a5b) H 5a. Then 5<a fl 5a = Ub^a(5b H 5a). 

Proof. By basic set theory we have 5<a fl 5a = Ub<a(5a H 5b). Since b < a whenever b — )• a 
we conclude that Ub^a(5b H 5a) C 5<a H 5a. 

Take x G 5<a H 5a. Then there exists b < a such that x G 5a fl 5b. By Lemma [3.161 we 
have a minimal sequence (a <— ai ■ ■ ■ <— c — )■ ■ ■ ■ a^.i — )■ b). This sequence must begin with 
■(— since otherwise we would have a minimal sequence consisting entirely of — )■ moves. The 
existence of such a sequence would mean that a < b, but we have assumed b < a. 

From the sequence we have d{a., b) = d{si, ai) + d{sii, b). From Lemma [3.171 we know 

5a n 5b = 5a n 5ai H 5b C 5a fl 5ai . 

We have shown that whenever b < a there exists ai — t- a with 5a H 5b C 5a H 5ai . □ 

3.2. A useful cell decomposition. Since each component 5a G Xn-k,k is homeomorphic 
to a product of spheres, the components 5a have an obvious decomposition into even dimen- 
sional cells coming from their cartesian product structure. In Section Hj we will explore the 
combinatorics of this decomposition in depth. It is useful in constructing an exact sequence 
on homology to appeal to another less obvious decomposition that generalizes the one given 
by Khovanov [9, Lemma 4]. 

Definition 3.19. (Decomposition of Sa) Given a matching a G B^~^'^ we construct a graph 
r = {y.,E) with a vertex v ^ V for each arc in a. Given v ^ V let (fi,f2) with Vi < V2 
be the arc in a corresponding to v. There is an edge between v,w & V if and only if there 
is some h G B^~^'^ with b — t- a where b is identical to a off of vertices Vi,V2,Wi,W2. In h 
these vertices are connected in the only other possible noncrossing manner. 
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The graph T is a forest where each tree has a root corresponding to the outermost arc (i.e. 
the arc beneath which all other arcs with vertices in that tree are nested). Let M he the set 



of all root vertices. Figure 3.4 has an example. 

Let p = (0, 0, 1) G S'^ once again be the north pole of the standard embedded unit sphere. 
We construct a collection of cells c{J) where J C (^E U M). 

Let c{J) C {x = (xi, . . . , Xn) G Sa} such that 

• x^-^ = Xw-^ if edge {v,w) G J 

• Xvi 7^ Xu,-^ if edge {v,w) & E — J 

• Xv-^ = {—lY'^p if vertex v E J 

• 3;^,^ 7^ (— l)^ip if vertex v E M — J 

Note that we only specify values for x^-^ and x^-^ because x^^ = Xy.^ and Xui-^ = Xu,.^ . 

Figure 3.4. A matching and its graph F. 

Lemma 3.20. Each c{J) is homeomorphic to M.^^~\-^\ and Sa = LJjc(J). 

Proof. This follows from the fact that these cells have a trivial vector bundle structure. The 
fact that we actually have a cell decomposition is clear by construction. D 

Lemma 3.21. Given b — t- a the cell decomposition for Sa restricts to a cell decomposition 
/orS'aflS'b. Therefore the decomposition for Sa also restricts to a decomposition for S^af^Sa. 

Proof. Consider b — t- a. Then either 

• there exist i < j < k < I with {i,j), {k, /) G b and {i, I), {j, k) G a, or 

• there exist i < j < k with (i), (j, A;) G b and {i,j), (k) G a. 

The matchings a and b are identical otherwise. 

In the first case, no rays change position as we move from b to a. Thus we get that Sa^iS^ 
is a subcomplex of Sa by Khovanov [9^ Lemma 4]. 

Consider the second case. In order for both a and b to be noncrossing, there can be no 
arcs {i', k') or rays {%') where i<i'<j<k<k'. Every arc with left endpoint i' with 
i < i' < j must have right endpoint k' with k' < j, so all arcs incident on vertices between 
i and j are completely contained between i and j. Therefore there is an even number of 
vertices between i and j, and so i and j have opposite parity. Since there is an even number 
of vertices between j and k the vertices i and k have the same parity. 

Let Fa = (V^, Ea) with distinguished vertex set Ma be the graph for a. The vertex 
V E Va corresponding to the arc {i,j) G a is a root, so f G Ma- Given J C (Va U Ma) 
whenever f G J all points x = {xi, . . . , x„) G c{J) have Xi = Xj = (— l)*p. For all J and 
for all X G c{J) we also have that x^ = (— 1)V = (— l)*p since (k) is a ray in a. Since 
Sa r\ Sh = {x E Sa '■ Xi = Xj = Xk = (— 1)^} the cells c{J) for which v E J form a cell 
complex for Sa^i Sh- 

Appealing to Lemma [3.18l we have that S'<an5'a is a subcomplex of the complex for Sa- □ 
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3.3. Building an exact sequence. The following two statements are consequences of 
Lemma I3.18[ 

Lemma 3.22. The inclusion (S'<a H S^) "^ ^a induces an injective homomorphism on 
homology //*(S'<a fl ^a) M- H^{Sa)- 

f 
Lemma 3.23. The homomorphism 0tn.a-^*('^bnS'a) — > H^{S<:a^Sa) induced by inclusion 

is surjective. 

Now consider the Mayer- Vietoris Sequence: 

• • ■ — ^ -f^m('S'<a n ^a) > -f^m('S'<a) © -f^m('S'a) > Hm{S<a) -^ ' ' ' 

Lemma 3.24. The space S<a has nonzero homology only in even degrees. The Mayer- 
Vietoris sequence above reduces to short exact sequences of the form 

— )■ H2m{.S^a n ^a) > i:^2m('S'<a) © -f^2m('S'a) > -f^2m('S'<a) — ^ 0. 

Proof. We prove this inductively with respect to the order <. The base case is obvious since 
for the first a in the order S'<a = 5'a. Assume the lemma is true for all matchings up to and 
including some matching e, and let a be the next matching in the order. Then S'<a = >S'<e, S^, 
and 5'<a H ^a all have homology in even degrees only. Therefore the Mayer- Vietoris sequence 
decomposes into exact sequences 

— )■ if2m+l('S'<a) > H2m{S<a H ^a) > -f^2m('S'<a) © -f^2m(5'a) > -f^2m(5'<a) — )■ 0. 

By Lemma [3.221 the map H2m{S^a H ^a) — )• H2m{Sa) is injective so -f^2m+i('S'<a) = as 
desired. D 



Theorem 3.25. The sequence 

b— >c<a b<a 



H,{S^ n S,) ^ 0i/*(^b) ^ H,{S<a) ^ 



is exact. Here ip~ is defined to be Sb-s.c<a(^b,c — ^c,b) where ^/'b.c : -f^*(5'b fl Sc) — )• i/*(5'b) 
is induced by the inclusion Sy^dSc C ^b and ipch is similarly defined. The map cf) is induced 
by the inclusions Sb C S<a- 

Proof. This proof follows the structure of the proof of [9, Proposition 4]. We prove this result 
by induction with respect to the total order on the set B"'~^'^ . Let ao be the first element 
with respect to this order. Then there do not exist b, c < ao and S'<ao = Sao- The sequence 

is exact since is an isomorphism, and the base case is proven. 
Assume for some element ai_i G B"'~'''^ that the sequence 

H^is^ns,)^ iJ,(5b) A i7,(s<a,.J ^ 

b— >c<ai_i b<ai_i 

is exact. Consider the next element ai. By Lemma [3.241 we know that 

-4 H,{S^a, n Sa,) A H,{S^a,) © H*{Sa,) ^ i^*(^<aj -^ 
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is an exact sequence. By Lemma [3.231 the map /' : 0b^c<a- H*{Sh H Sc) -^ H^{S^ai ^ ^a-,) 
is surjective so Im{f) = Im{f o /'). Thus we get the exact sequence 

Now consider the sequence 

iJ,(5bn5e)^0iJ.(Sb)-^if.(5<aJ-^O. 
b— ^c<ai b<ai 

Since the inclusions S^n Sc C S^^i C S^^i and S^n Sc C S^ C S^^i and S^n Sc C Sc C 
S'<ai all induce the same maps on homology we see that Im{ilj^) = Ker{(j)). Take some 
y G if*(5'<ai). ^y exactness there exists {x,x') G if^,(5'<ai) ® H^^Sa^) with g{x,x') = y. 
Again by exactness, there exists some x" G 0]-,<a- H*{Sh) with (t>{x") = x. Then we have 
that 0(x", x') = g{x, x') = y, and the desired sequence is exact. D 

4. Diagrammatic Homology Generators 

Let a, b G B"^^^'^ with a — ;■ b. Recall that S'a is diffeomorphic to {S'^Y and Sa fl S'b is 
diffeomorphic to {S'^Y^^. In this section we discuss the cartesian product cell decomposition 
for S'a giving a convenient diagrammatic way to represent the cells. 

Let E be the set of arcs in a, and for each e G i? let e^ be the left endpoint of the arc e and 
Cr be the right endpoint. Note that for each x = {xi, . . . ,Xn) G S'a we have that Xe^ = Xe^- 
Therefore to describe a subset of S'a we only need to specify the value of Xe^. 

Consider the cell decomposition of the two-sphere given by the point p = (0, 0, 1) G S^ 
and the two-cell c = S"^ — p. 

Definition 4.1. (Diagrammatic Hom,ology Basis for S^) 

Given I C E we define the following cell c{I) which is homeomorphic to R^'^L 

c(/) = {x = (xi, . . . , Xn) E Sa '■ Xe,, = p ii e ^ I and Xg^ 7^ p if e G /}. 

Varying over all possible subsets of E we get the cartesian product cell decomposition for 
Sa- Note that this decomposition is in general not the same as the one described in Defini- 
tion VJ.l^ We can diagrammatically represent the cartesian product homology generators by 
considering certain markings of the matching a. 

Given I <Z E let M be the matching a decorated as follows: 

• Mark each ray with a dot. 

• For each e G / mark the corresponding arc in a with a dot. 

• Leave all other arcs unmarked. 

We call such a diagram a dotted noncrossing matching for a. These will be denoted 
throughout by capital letters. Figure \4^ has an example. 



n\r\\ 



Figure 4.1. A dotted noncrossing matching M for a. 
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We use a similar diagrammatic convention to represent cartesian product cells for (S"^)" in 
[TT| Definition 3.1]. These diagrams, which we call line diagrams, are collections of n dotted 
and undotted vertical lines. The common theme of dotted noncrossing matchings and line 
diagrams is that unmarked lines and arcs correspond to two-cells while dotted lines and arcs 
correspond to points. We want to consider the behavior of these generators under maps 
induced by inclusion. 

Definition 4.2. Consider a — )■ b G B^~^'^ . Then either a and b agree off of two arcs or an 
arc and a ray. The first two relations deal with the case when a and b differ on two arcs. 
The third relation deals with the case when they differ on an arc and a ray. 

(1) Type I relations: Let Mi he the dotted noncrossing matching with dotted arc {i,j) 
and undotted arc {k,l). Let M2 be the dotted noncrossing matching with dotted arc 
{k,l) and undotted arc {i,j). Define M[ and M^ analogously for h, so that they agree 
with the Mi off of i,j, k, I. Type I relations have the form 

Ml + M2 - M( - M2 = 0. 

i j k I i j k I i j k I i j k I 

Figure 4.2. Type I relation 

(2) Type II relations: Let M3 he the dotted noncrossing matching with dotted arcs {i,j) 
and {k, I). Define M^ analogously for h. Type II relations have the form 

M3-M!^ = 0. 

i j k I i j k I 

Figure 4.3. Type II relation 

(3) Type III relations: Let M4 be the dotted noncrossing matching with dotted ray (i) 
and dotted arc {j,k). Let M^ be the dotted noncrossing matching identical to M4 
except with dotted arc {i,j) and dotted ray (k). Type III relations have the form 

M4 - M^ = 

i j k i j k 

Theorem 4.3. Let T be the submodule of ^^H^^Sy^) generated by all Type I, Type II, and 
Type III relations. Then there is the following isomorphism. 

H,{Xn-k,k)= (0i^*('5b)j/r 
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Proof. From Theorem 13. 25l we see that 0j, iJ*(S'b) generates H^{Xn-k,k) with relations com- 
ing from ip~{Ht,{Ss,PiS\3)) where a — )■ b. The following calculations show that these relations 
always have the form of Type I, II, or III relations. We use the notation for cartesian product 
cells found in Definition 14.11 

Consider a, b G -B^'^ where a has arcs (1, 2), (3, 4) and b has arcs (1, 4), (2, 3). Then au7(b) 
consists of one circle, and S'a n Sb is homeomorphic to S"^. Decompose S'a n Sb into 

• ci = {(p,p,p,p) eS^n 5b} = MP and 

Under the inclusion map ia : H^{Sa H S^) "-^ //^.(S'a) we have that ia(ci) = c(0) and 
'■a(c2) = c({(l,2)}) + c({(3,4)}). Similarly under the inclusion map ib : H^{Sa H ^b) M- 
-ff*(5'b) we have that ib(ci) = c(0) and 1^,(02) = c({(l,4)}) + c({(2,3)}). This proves that 
ilj~{H^{Sa n ^b)) is generated by Type I and Type II relations whenever a and b differ on 
two arcs. 

Consider a, b G B^'^ where a has ray (1) and arc (2, 3) while b has ray (3) and arc (1, 2). 
In this case aw(h) consists of one line and no circles, so Sa H Sh is just a point. Call this 
point Ci. Under the inclusion map ta : H*{Sa H Sb) ^^ -ff*(S'a) we have that ia(ci) = c(0). 
Under the inclusion tb : H*{Sa H Sh) ^^ H^:{Sh) we get ib(ci) = c(0). This proves that 
whenever a and b differ on an arc and a ray, the image ip~{H^,{Sa H ^b)) is generated by 
Type III relations. D 

Definition 4.4. A standard dotted noncrossing matching is a dotted noncrossing matching 
where no dotted arc is nested beneath any other arc and no ray is to the right of any dotted 
arc. Figure [^7^ has an example. 



Lemma 4.5. The set of standard noncrossing matchings contains a set of generators for 

H*{Xn-k,k) 

Proof. Type I and Type II relations allow us to reduce to a set of generators where no dotted 
arcs are nested beneath undotted or dotted arcs. Type III relations allow us to move rays 
to the left of all dotted arcs. D 

Results of De Concini-Procesi [2, p 213] and Garsia-Procesi [H Equation 4.2] specialized 
to the two- row case yield the following result which gives us the dimension of H^{Xn-k,k) in 
each degree. 

Proposition 4.6 (De Concini-Procesi, Garsia-Procesi). For for each m < k the coho- 
mology H'^"^{Xn-k,k) is the irreducible representation of the symmetric group Sn correspond- 
ing to the partition {n — m,m). 

Young tableaux theory is often used to study irreducible representations of the symmetric 
group. Recall that a Young diagram corresponding to a partition of the number n is a 
collection of top and left aligned boxes with row lengths given by the partition. A standard 
Young tableau is a filling of a Young diagram with the numbers 1 through n so that numbers 
strictly increase from left to right and top to bottom. For more information on Young 
tableaux and the Specht module theory we will use in the next section we refer the reader 
to [31 Chapter 7]. 

Lemma 4.7. Standard noncrossing matchings of type {n — k, k) with m undotted arcs are 
in bisection with standard Young tableaux of shape {n — m,m). 
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Proof. We give an explicit bijection between standard dotted noncrossing matchings and 
standard Young tableaux. 

Let M be a standard dotted noncrossing matching. Define g{M) to be the tableau obtained 
by writing the right hand endpoint of each undotted arc of M on the bottom row and all 
other numbers on the top. The tableau g{M) is standard since for each number in the 
bottom row, the left endpoint of that arc is written in the top row. The tableau has shape 
{n — m, m) where m is the number of undotted arcs in M. 

Now let T be a standard tableau of shape (n — m, m). We define h{T) to be the standard 
dotted noncrossing matching with n — 2k rays and m undotted arcs constructed as follows. 
Start with the smallest number in the bottom row, draw an undotted arc with right endpoint 
incident on that number and left endpoint incident on the nearest unoccupied vertex. Repeat 
this for all remaining numbers in the bottom row. Then in the leftmost n—2k empty positions 
place n — 2k rays. Fill the remaining empty positions with unnested dotted arcs. Figure 14.41 
has an example of this map. 

The proof that g o h and hog produce the identity on the sets of standard tableaux and 
standard dotted noncrossing matchings respectively is a straightforward generalization of 
the one given in [TTl Section 2.2]. D 



1 


2 


4 5 7 


3 


6 





^ 1 r^ I r^ 

Figure 4.4. A standard tableau of shape (5,2) and its associated standard 
dotted noncrossing matching of type (4, 3). 



Corollary 4.8. The standard noncrossing matchings on n vertices with n — 2k rays and m 
undotted arcs form a basis for H2m{Xn-k,k)- 

Proof. By Proposition 14.61 the dimension of -f^2m(-^n-fc,fc) is the same as the dimension of 
the irreducible representation of S'„ corresponding to the partition {n — m,m). Classical 
representation theory tells us that this dimension is equal to the number of standard Young 
tableaux of shape {n — m,m) [3]. 

By Lemma 14.51 the set of standard dotted noncrossing matchings with m undotted arcs is 
a generating set for H2m{Xn-k,k)- Lemma HTTl tells us that this generating set has the proper 
dimension and therefore is a basis. D 



5. Springer action on if*(X„_ 



-k,k) 



Consider n and < k < \n/2\ . In a previous work we define a graded action of the sym- 
metric group S2n-2k on H^{Xn-k,n-k) [H] • We prove that this action which can be combinato- 
rially and diagrammatically described is the Springer action. In other words H2m{Xn-k,n-k) 
is the irreducible representation of S2n-2k corresponding to the partition (2n — 2k — m, m) 
for each < m < n — k. This action is summarized by the chart in Figure 15. 1[ 

Using the same approach as [HI Section 4] we construct the Springer action on all two-row 
Springer varieties. We once again describe this action diagrammatically. Finally we give a 
convenient skein-theoretic method for calculating the action. 
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Vertex Labelings 



Case 1 

i, i + 1 both on dotted arcs 



Case 2 

{i, i + 1) is an midotted arc 



Case 3 



(j, i) and {i + l.k) have one dot 



Case 4 



[j, i) and [i + l,k) have no dots 



M 



^% 



(O) 



oo 



r^ 



/^^ 



/^=^ 



{i i + l)- AI 



r\ 



/^ /*^ 



r^ 



^*^ ^^ 



r^ ^*^ 



^*^ ^~^ 



r~\ /*^ 



^~^ /-\ 



r^ /^ 



r^ ^-^ 



Figure 5.1. The Sn - action on standard dotted noncrossing matchings. 
(Gray vertices indicate positions i and i + 1.) 



5.1. Defining a symmetric group action. Define the map r] : Xn-k,k ~^ Xn-k,n-k to be 

r]{xi,...,Xn) = (±p, =FP, ...,p, -p,xi,...,x„). 

Recall that the completion map ip from Section IHlbuilds a matching of type {n — k,n — k) from 
one of type [n — k, k) by anchoring rays to the left of the matching. Given some noncrossing 
matching a G B"'~^'^ it is an immediate consequence of the definition of r] that i]{Sa) C S'^(a)- 
In other words 1] maps the component associated to a into the component associated to its 
completion. 

Recall the antipodal map 7 defined in the proof of Theorem 12.61 as 7 : Xn-k,k ~^ (S*^)" by 

7(xi, ...,Xn) = (-a;i, xa, . . . , (-1)"2;„). 
Finally consider the map t„ : (S'^)" — )• (5'2)2n-2fc gjygj^ ]^y 

6„(xi, . . . , x„) = ((-1)"-V, • • • , (-1)"- V, {-iTxu ..., (-l)"x„). 
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Lemma 5.1. The following diagram is commutative. 

7* i i 7. 

Proof. On one hand we have 

i„0 7(xi,...,X„) = 6„(-Xi,X2,...,(-l)""^X„_i,(-l)"x„) 

= ((-ir-v,...,(-irv, 

And on the other hand 

7 o r^ixu . . . , x„) = 7((-l)"-'V, (-1)"-^'^-^, ■ ■ ■ , (-I)'P, (-1) V, xi, . . . , x„) 

= ((_l)"-2fc+lp^___^(_l)n-2/=+lp^ 

The parity of n and n — 2k must be the same. Therefore (^_i)"-2fc+j _ ^_-|^^n+« g^j^^^ ^j^g 
diagram commutes. D 

Proposition 5.2. T/ie maj> 7* : H^,{Xn-k,k) -^ -^*((*S'^)") ^■^ injective, and the action of Sn 
on H^,{{S^)^) given by permutation of coordinates stabilizes the image of H^{Xn~k,k) under 

7*- 

Proof. Viewing the maps rj and i„ on diagrammatic homology generators it is straightforward 
to see that 77* and i„^, are injective. In jlli Corollary 3.13] we prove that 7* : H^:{Xn~k,n-k) — ^ 
H^{{S'^Y"-~'^^) is injective. Therefore by Lemma [5TT] we see that 7^, : H^{Xn-k,k) -^ H^{{S'^Y) 
is injective and the first half of the lemma is proven. 

Consider the subgroup G < S2n~2k fixing the numbers 1, . . . ,n — 2k. Then G is isomorphic 
to Sn via the map {i j) ^-^ {i + n — 2k j + n — 2k). The action of G on H^{Xn-k,n-k) is 
given by pulling back the action of G on i7*((5'^)^"~^^). Since the homology of a cartesian 
product of copies of S*^ is a tensor product of copies of H^{S'^), the symmetric group action 
that permutes tensor factors commutes with the inclusion map Ln^. We can therefore prove 
the second part of the lemma by showing that the action of G on H^{Xn-k,n-k) stabilizes 
the image of H^{Xn-k,k) under 77*. 

Again note that given a G B^~^'^ we have ri{Ss) C 5,^(3) • On the level of homology rj 
sends generators in H^{Xn-k,k) to their associated completions in H^{Xn-k,n-k)- The new 
dotted arcs in the completed generators will have right endpoint at the vertex where the 
ray was formerly incident and left endpoint on one of the first n — 2k vertices. While this 
new dotted noncrossing matching is not necessarily standard, it is equivalent to a unique 
standard noncrossing matching via Type II relations. 

Diagrammatically, the image rj^,{H^,{Xn-k,k)) is exactly those generators in H^{Xn-k,n-k) 
with no undotted arcs incident on the first n — 2k vertices. Indeed the preimage of such a 
generator under 77* is the standard dotted noncrossing matching with the first n — 2k vertices 
removed, identical undotted arcs, and the unique standard arrangement of rays and dotted 
arcs in the remaining positions. 

In order to prove that the subgroup action of G stabilizes ri^,{H^{Xn-k,k)) we need to show 
that each simple transposition (i i + 1) where n — 2k + 1 < i < 2n — 2k maps elements of 
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rj^{H^:{Xn-k,k)) to a linear combination of elements of H^{Xn-k,n-k) with no undotted arcs 
incident on the first n — 2k vertices. Examining rows 1, 2, 4, and 7 on the chart in Figure 
15. II we see that it is not possible for such a simple transposition to map a generator without 
an undotted arc incident on the first n — 2k vertices to one with an undotted arc incident 
on the first n — 2k vertices. D 



Theorem 5.3. There is a graded Sn - action on if*(X^ 
15. Jl together with the chart in Figure I5.H 



;_fc) described by the chart in Figure 



Proof. Using the commutative diagram in Lemma 15.11 together with the chart in Figure 15.11 
we are able to calculate %^{{i i + 1) ■ 7*(M)) where M G H^{Xn^k,k)- By Proposition 15.21 
we have a well-defined S'„ - action given by (i i + 1) ■ M := %^{{i i + I) ■ 7=i,(M)). D 



Vertex Labelings 


M 


{ii + i)- M 


Case 5 

i,i + I both on rays 


a 


tt 


Case 6 

i.i + I on ray and dotted arc 


irf*^ 


t ^*^ 


Case 7 

j, i + 1 on ray and undotted arc 


i<5^ 


t ^^ + ^^ t 


O) i 


^^ t + t ^^ 



Figure 5.2. The Sn - action on matchings of type (n — k, k) with rays. (Gray 
vertices indicate positions i and i + 1.) 

5.2. Verifying the Springer action. Young tabloids are equivalence classes of Young 
tableaux where the equivalence relation is permutation of numbers within rows. The sym- 
metric group Sn acts on tabloids; indeed given a E Sn and a tabloid T we let a ■ T be the 
tabloid with a{i) replacing i for alH = 1, . . . ,n. Consider the vector space U\ of complex 
linear combinations of tabloids of shape A. For a tabloid T write its corresponding element 
in U\ as vt- Then the action of Sn on tabloids induces an action on U\. 

Consider < m < \n/2\ and X = {n — m,m) a partition of the number n. For each 
tableau T let Col(T) be the subgroup of permutations in Sn that stabilize all columns of T. 
For each tableau T define the following vector in Un-m,m- 



creCol{T) 

The subspace of Un-m,m generated by these vectors which we denote Vn-m,m is known as the 
Specht module. A classical result says that Vn-m,m is the irreducible representation of Sn 
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corresponding to the partition {n — m,m). Furthermore Vn-m,m has a basis given by {ct} 
where T are standard tableaux. 

Given a standard dotted noncrossing matching M of type (n — k, k) with m undotted arcs 
let Undot(M) be the subgroup of Sn generated by all transpositions {i j) where {i,j) is an 
undotted arc in M. Let cm be the vector in Un-m,m defined as 

eju = ^ sign{a)v^.h{M)- 

o-eUndot(T) 

We call the subspace of Un-m,m generated by the vectors cm the matching module. We 
denote the matching module by Wn-m,m- Define a map ( : H2m{Xn~k,k) -^ Un-m,m by 
C(M) = Cm- Then the image of C, is exactly the matching module. 

Define the map / : Un-m,m -^ U2n-2k-m,m as /(wt) = ^t' where T' is the tabloid with 
numbers 1 through n — 2k m the top row and i + n — 2k m the row where i appears in T. 
Note that / is injective. Figure [5l3] has an example. 



T 



5 6 7 



r 



1 


2 


5 6 7 8 


3 


4 





Figure 5.3. The behavior of tabloids under the map / where n = 7 and A; = 3. 

Lemma 5.4. Let M be a standard dotted noncrossing matching. Then /(ejv/) = e^(M) 
where (p{M) is understood to be the completion of the associated matching along with dotting 
information. 

Proof. Recall that h is the bijection taking standard Young tableaux to standard dotted 
noncrossing matchings. If {i,j) is an undotted arc in M then {i + n — 2k, j + n — 2k) is an 
undotted arc in (p{M). This means that h{M)' = h{ip{M)). Furthermore if Undot(M) is 
generated by transpositions [i j) then Undot{ip{M)) is generated by transpositions {i + n — 
2k j + n-2k). 

The bijection {i j) \-^ {i + n — 2k j + n — 2k) between Sn and G restricts to a bijection 
between Undot(M) and Undot(v9(M)). Moreover for a G Undot(M) and its corresponding 
a' e Undot(^(M) we have (a ■ 9{M))' = a' ■ e{^{M)). Thus we conclude that /(ca/) = 

e<p(Af)- n 

Corollary 5.5. The following diagram is commutative 

H^{Xn-k,k) — > H^{Xn-k,n~k) 

ci ic 

'-^n—m,m ' '-^2n—2k~m,m 

Lemma 5.6. The action of Sn on Un~m,m. commutes with the action of G on U2n-2k-m,m- 

Proof. Let a' be the element of G corresponding to a G Sn via the bijection described above. 
For vt G Un-m,m wc waut to show that /(a • vt) = o' ■ fi^vr) = v^'-t'- 

The tabloid a ■ T has o"(i) in the row that i occupied in T. The tabloid corresponding to 
/(cr ■ Vt) has 1, . . . ,n — 2k in the top row and a{i) + n — 2k in the row that i occupied in 
T. On the other hand T' has 1, . . . ,n — 2k in the top row and i + n — 2k in the row that 
i occupied in T. The tabloid a' ■ T' has 1, . . . , n — 2A; on the top row and (j'{i + n — 2k) 
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in the row that i occupied in T. Since a'{i + n — 2k) = a{i) + n — 2k we conclude that 
f{cr-VT) = a'-f{vT). □ 

Corollary 5.7. The map ( : H2m{Xn~k,k) ~^ Wn-m,m is an Sn-equivariant isomorphism of 
complex vector spaces. 

Proof. As we noted earlier rj^ is injective, so ?7* : H2m{Xn-k,k) -^ V*iH2m{^n-k,k) is an 
isomorphism. In [HI Lemma 4.2] we prove that ( : H2m{^n-k,n-k) -^ W2n-2k-m,m C 
U2n-2k-m,m IS an S2n-2k " equivariaut isomorphism, so it follows that C : V*{H2m{Xn-k,k)) -^ 
f{Wn-m,m) is a G - equivariaut isomorphism. Finally Lemma WM implies that / is injective, so 

/ : Wn-m,7n "^ f {Wn-m,m) IS an isomorphism. Thus C = f'^^C^V* ■ H2m{Xn-k,k) -^ Wn-m,m 

is an isomorphism. 

By construction the action of Sn on H2m{Xn-k,k) commutes with the action of G on 
r]*{H2m{Xn-k,k))- Since C : H2m{Xn-k,n-k) -^ U2n-2k-m,m IS S2n-2k " cquivarlaut it is also 
G - equivariaut. This information together with Lemma I^TBl proves that ( : H2m{Xn-k,k) -^ 
Wn-m,m IS S^-equivariant. D 

Theorem 5.8. The Specht module Vn-m,m O'^d the matching module Wn-m,m o,re equal as 
Sn-representations. Thus the Sn action on H^{Xn-k,k) is the Springer representation. 

Proof. Since Vn-m,m and Wn-m,m are S'„-representations in Un-m,m the intersection Vn-m,m H 
Wn-m,m IS also au Sn representation. The Specht module Vn-m,m is irreducible, so Vn-m,m H 

W^n-m,m is either or Vn-m,m- 

Let M be the standard dotted noncrossing matching with m undotted arcs 
(1, 2), (3, 4), ... , (2m — 1, 2m). Then M represents a basis element in H2m{Xn-k,k) ■ Further- 
more the columns of h{M) are exactly the undotted arcs of M, so Undot(M) = Col{h{M)) . 
This means that cm = ^h{M), so the matching module and Specht module always have a 
common vector. 

Since Vn-m,m n Wn-m,m is nonempty we conclude that the intersection is all of Vn-m,m- 
Because Vn-m,m and Wn-m,m have the same dimension, we conclude that Vn-m,m = Wn-m,m- 
Since this is the irreducible representation corresponding to partition {n — m, m), Proposition 
14.61 allows us to conclude that this is the Springer representation. D 

5.3. A skein-theoretic formulation of the Springer action. The Springer action on 
H^{Xn-k,k) is described diagrammatically in the charts in Figures [5.11 and \5^ We can also 
describe the action skein-theoretically. 



n 



Theorem 5.9. Given standard dotted noncrossing matching M G H^{Xn-k,k) o,nd a E S., 
glue a flattened braid corresponding to a to the bottom of M forming M' . Then the Springer 
action a ■ M is equal to s{M') where s is defined as follows. 



+ M:)0 



= 
sfM'uCyj =s{-2M') 
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As an example consider the permutation 



1^1 2 3) acting on the following generator of 



;i2 3) 



r\ 




+ s 



r~\ 



2 r\ 



\ + + 



r^ 





6. Appendix 



In Section 3 we cite Propositions 13.101 and [3T5l from [9J. Proofs of these results are left to 
the reader in [9J. For the sake of completeness we include proofs of these statements here. 



Proof of Proposition [37lOl Let |aw(b)| be denoted by c. This proof proceeds by induc- 
tion on c. We begin with the case that c = 1 and then argue by induction. The following 
algorithm finds a sequence of | — 1 moves on a that yields b. An arc {i,j) in b is said to be 
unpaired in Siw{h) if a does not have arc {i,j)- Let a = ag and let t = 0. 

(1) If b has no unpaired arcs in attf (b), then at = b and we are done. Otherwise begin 
with the narrowest leftmost arc {i,j) in b that is unpaired in ati(;(b). Then at has 
arcs {i, k), (j, /) where i,j, k, I have no particular order. 

(2) Perform — t- or ^ in at to produce a new matching at+i with arcs {i,j) and {k,l). 

(3) Increment t by 1, and repeat the first two steps. 

It is always possible to perform — )■ or ^ as required. At each step the algorithm guarantees 
all arcs nested beneath {i,j) are paired in atw(b) since arcs beneath {i,j) are narrower than 
(i, j). Thus each arc in at either has zero or two endpoints between vertices i and j. This 
means that the arcs {i, k) and {j, I) are adjacent in at, and — )■ or ^ can be performed to get 
a new matching at+i with arcs {i,j) and {k,l). 

The number of circles in at+iw(b) is one more than the number of circles in atw(b). To 
see this note that the arcs {i, k), {j, I) in at and the arc {i,j) in b are all part of the same 
circle in atty(b). The move that produces at+i must change the number of circles. Since 
this move acts on two arcs that are part of a single circle, the only possibility is that the 
move increases the number of circles by one. 

Since we increase the number of circles with each iteration of our algorithm, this process 
terminates after f — 1 iterations at which point we will have ^ circles - the maximum number 
of circles possible. This proves that (i(a, b) < ^ — 1. 

In an arbitrary sequence of moves, each time at -^ at+i or at ^ at+i is performed 
the number of circles in atw(b) is either one greater or one less than at+iw(b) depending 
on whether the move taking at to at+i joins two circles or splits a single circle. Since 

1 moves to produce ^ circles. This 



an 

2 



' 2 



b) and 



we start with one circle, it will require at least | 

means our algorithm generates a minimal sequence (a = ao,ai, 

(i(a,b) = f-l. 

Now consider a, b G B"^'"^''"'^ where aw(h) has c circles, and enumerate the circles ai, . . . ,ac- 
Each circle a^ passes through the horizontal axis 2qr times. By the above argument we have 



d{a,h) = ^ (g^ - 1) = Y^ g,. 



l<r<c 



A<r<c 



n 
2 



c. 
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n 

Proof of Proposition 13.151 This is proven using induction on the distance between a and 
b. If there exists a minimal sequence of moves taking a to b that begins with -(— the inductive 
step is clear. The lemmas below are required in order to handle the case that no minimal 
sequences of moves taking a to b begin with -(— . When this occurs, the following arguments 
prove that there always exists a minimal sequence for a and b of the form (— )■, —)■,...,—)■, — )■). 
In other words, we want to show that in this case we take a = c. 

Lemma 6.1. Let a be the matching with arcs 

(l,2),(3,4),...,(n-3,n-2),(n-l,n) 
and h be the matching with arcs 

(2,3),(4,5),...,(n-4,n-3),(n-2,n-l),(l,n). 
Then there exists a minimal sequence (a — )■ ai . . . am-i — )■ b). 

Proof. Consider the minimal sequence generated by the algorithm in the proof of Proposition 
13.101 Each move takes the matching with arcs (1, i),{i + l,i + 2) to the matching with arcs 
(1, i + 2),{i,i + 1). Since arcs (1, i),{i + l,i + 2) are unnested these moves always have the 
form — )■. n 

This next lemma addresses circles of this type within more complicated gluings of two 
matchings. 

Lemma 6.2. Letii < ■ ■ ■ < ip. Let a be some matching with arcs {ii,i2), ■ ■ ■ , {ip-i,ip). Let h 
be some matching with arcs {i2^iz)i ■ ■ ■ , {ip-2,ip-i), {ii,ip)- There exists a minimal sequence 
for a and h where all moves on arcs incident on the vertices ii, . . . ,ip have the form — >. 

Proof. We prove this using induction. Assume ii < 12 < is < u and that a is a matching 
with arcs (21,^2)5 (^3, "^4) while b is a matching with arcs (22,'^3)5 (hyH)- The algorithm given 
in the proof of Proposition 13.101 will eventually find arc {i2,h) unpaired in atw(b). It will 
perform the move — )■ taking the unnested pair of arcs («i,'i2), (^3,'^4) to the nested pair of 
arcs (i2,«3),(^i,^4)- 

Assume that the above result is true for some p. Consider 

ii < ■■■ < ip+2- 

Take a and b to be matchings as in the statement of the corollary. The algorithm from the 
proof of Proposition 13. 101 will eventually find the narrowest arc in b incident on these vertices. 
Say this arc is {ik, ik+i)- The move — )■ will be performed on matching at producing new arcs 
(ifc_i,ifc_i_2), (^/c'^fc+i)- The arc {ik,ik+i) is now paired in at+iw(b). After renumbering the 
remaining arcs are incident on p vertices as in the statement of the corollary. We apply the 
inductive hypothesis to the remaining arcs, and the result follows by induction. D 

Before the next lemma, we provide one technical definition that will make the statement 
of the lemma easier. 

Definition 6.3. Let i < j < k < I and suppose {i, I), [j, k) are nested arcs in some matching 
a. We say that an arc is between {i, I) and (j, k) if the arc in a with left endpoint between i 
and j and right endpoint between k and I. 
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Lemma 6.4. Let a, b G i?"-/2."/2^ j^^f i < j < k < I and suppose (i, /), (j, k) are nested arcs 
in a that are part of the same circle in a.w{h) such that there is no arc in a lying between 
{i, I) and {j, k) that is also part of that circle. Then the number of arcs between {i, I), {j, k) 
is even. 

Proof. Given some circle c in Siw{h) let W{c,z) be the winding number of c about z. Con- 
sider a line segment between zq, zi ^ c which is transverse to c. Say that the number of 
intersections of that segment with the circle c is some number r. Then mod 2 intersection 
theory tells us that 

W{c, zo) = W{c, zi) + r (mod 2). 
Take some arc between (i, /) and (j, k). Say this arc is part of circle c in Siw{h). Note that 
the circle c is not the same circle that {i, I) and (j, k) are part of. Vertices i and j are both 
either inside or outside the circle c. Consider the vertices i and j to be points in the plane. 
Then 

W{i,c) = W{j,c){ mod2). 

Putting this together with the previous statement, say the segment between i and j intersects 
c exactly r times. Then W{i,c) = W{j,c) + r( mod2) and so r = 0( mod2). We conclude 
that c has an even number of intersections with the line segment between i and j. 

Each arc in c with both endpoints between i and j contributes an even number of intersec- 
tions, so the number of arcs between (i, /) and (j, k) must also be even. Since this is true for 
each circle with some arc between (i, I) and [j, k), there is an even number of arcs between 
{i, I) and (j, k). D 

Lemma 6.5. Within the collection of arcs between (i, /) and {j,k) there are two adjacent 
arcs that are part of the same circle. 

Proof. By the above argument there is an even number of vertices between i and j. Given 
two circles c and c' with arcs that lie between {i,l) and {k,j) the argument in the previous 
proof says that there are an even number of arcs from c' between any pair of arcs in c. 

Because there are finitely many vertices between i and j, there must be some pair of arcs 
from a single circle that have no arcs from any other circle between them. Otherwise we 
could find infinitely many arcs between (i, /) and {j, k). D 

Lemma 6.6. Given a, b G 5"/^'"/^ if every minimal sequence (a, ai, . . . , a^.i, b) begins 
with a — 7- ai then there exists a minimal sequence (— ;■, — )■, • • ■ , — )■, — )■). 

Proof. Assume that all minimal sequences for a and b begin with — )■. In particular this 
means that there does not exist a pair of nested arcs in a that are part of the same circle in 
aw(b) and have no other arc from that same circle between them. (The existence of such a 
pair would violate our assumption that all minimal sequences begin with — )■.) 

Say there is some pair of nested arcs (z, /), {j, A;) G a that are part of the same circle in 
aw(b). By Lemma 16.51 there must be a pair of nested, adjacent arcs in a contributed by 
some other circle of aw{h) lying between (i, /) and {j, k). In this case, we could perform -(— 
on this pair once again violating our assumption that all minimal sequences must begin with 
-^. We conclude that the no pair of nested arcs in a are part of the same circle in awih). 

Since we have just shown the arcs in each circle in awih) are pairwise unnested, they have 
the form 

(21,22), (^3, ^4), • • • , {H-1, h) where i^ < 12 < ■ ■ ■ < it-i < if 
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The arcs in b that comprise the rest of this circle necessarily have the form 

{i2,i3),...,iit-2,it-i),{ii,it)- 

Consider the minimal sequence of moves for a and b obtained by the algorithm in the proof 
of Proposition 13. 101 By Lemma [6^ each move has the form — t-. Therefore we have a minimal 
sequence consisting only of — )■ moves, and the lemma is proven. D 

Having established Lemma 16.61 we can now easily finish the proof of Proposition 13.151 

We proceed using induction. If the distance between matchings is 1, the result is clear 
since there is only one move between matchings in any minimal sequence. 

Now assume the lemma is true for all a, b with d{si, b) < m — 1. Assume that d{si, h) = m. 
Let (a = ao, ai, . . . , am_i, a^ = b) be a minimal sequence of moves from a to b such that 
the move ^ occurs as early as possible. 

If ao ^ ai we can apply the inductive assumption to get ai >- c -< am with (i(ai, am) = 
(i(ai, c) + d{c, am) and (ai <—■■■<(— c —>■••■ —)■ am). This proves the lemma in this case 
since we have a minimal sequence of the form (a <(— ai <(—■■■ ^ c —t- ••■ —t- b). 

If ao — 7- ai then there does not exist a minimal sequence for a and b with first move ^. 
By Lemma 16.61 there exists a minimal sequence of the form (a —)■■■■ —t- b) in this case. D 
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